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AUTOMATIC CLEANUP OF MACHINE READABLE CODES 
DURING IMAGE PROCESSING 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to the field of machine readable codes. 
More particularly, this invention relates to scanning and reprinting machine readable codes on 
a document to replace the original codes. 

BACKGROUND OF THE INVENTION 

[0002] Barcodes have been used for many years in commercial settings. Barcodes are 
printed on many different types of media and represent information in encoded form. Once 
printed, these barcodes may be scanned using a barcode scanner, which reads the barcode to 
decode the information encoded therein. The prior art includes many examples of printing 
machines capable of printing barcodes and many instances of barcode scanners. 

[0003] Often, a document having one or more barcodes may be copied or transferred 
among different people and places. During the copying and transferring, the condition of the 
barcodes may degrade over a period of time and eventually become unreadable by a barcode 
reader. 

[0004] Typical wear and tear includes marks on the light areas of the code or scratches, 
which remove dark areas from the code. Stray pen marks or grime can change the appearance 
of the code as well as flaking of toner or paint. Distortion of a printed code occurs when the 
printout is crumpled or folded. 

[0005] Copying can degrade a barcode. For instance, as the code is copied, the contrast of 
the new copy can be lower than that of the original. A barcode transmitted through a fax 
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machine may not lose contrast, but if the lines of the code are not aligned precisely with the 
movement of the paper through the scanner, aliasing will be introduced along the edges of the 
code, creating a stair-step pattern where a smooth line existed before. 

[0006] Most 1 dimensional or 2 dimensional barcodes are based on dark and light bars of 
a given width or that are multiples of a given width. For instance, the UPC code used in retail 
establishments is created from a series of bars and spaces, which are 1 , 2, 3, or 4 units wide. 
The width of a 1 unit wide line is sometimes referred to as the “x-width” of the code. 

[0007] If the “x-width” of the code is near but not exactly the size of a printing pixel unit 
width, the boundaries of the code lines will fall between printed pixels. Instead of a transition 
where one pixel is black and the next pixel white, a gray pixel will be printed between the 
black and white pixels. The transitions between dark and light areas will be weak. Barcodes 
are usually read by measuring the distance between transitions of dark and light areas, and 
weak transitions reduce the readability of the code. 

[0008] Additionally, most printers have some amount of “bleed” corresponding to the 
printing process. For instance, when an inkjet printer prints a line of ink on a page, the ink 
bleeds into the page and a line printed at a certain thickness (t) will eventually spread out to be 
some thickness slightly greater than the printed thickness (t + delta t). If the spread (delta t) is 
near Vi of the x-width, the printed code will be difficult if not impossible to read after it is 
printed and the ink has spread. 
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SUMMARY OF THE INVENTION 



[0009] A method and apparatus for automatically scanning and/or cleanup of a machine 
readable code (MRC) of a document are described herein. In one embodiment, the method 
includes capturing an original machine-readable code (MRC) at a location of a document, 
generating a new MRC based on the original MRC, where the new MRC represents the same 
data of the original MRC. The exemplary method also includes replacing the original MRC 
with the new MRC. The new MRC is located at substantially the same location as the original 
MRC with respect to the contents of the document. Other features of the present invention 
will be apparent from the accompanying drawings and from the detailed description which 
follows. 



4 




BRIEF DESCRIPTION OF THE DRAWINGS 



[ 0010 ] The present invention is illustrated by way of example and not limitation in the 
figures of the accompanying drawings in which like references indicate similar elements. 
[ 0011 ] Figure 1 is a block diagram of an exemplary embodiment of an image processing 
system having a machine readable code replicator. 

[ 0012 ] Figures 2A-2C are diagrams illustrating an exemplary process for processing 
machine readable codes. 

[ 0013 ] Figures 3A-3C are diagrams illustrating an exemplary process for processing 
machine readable codes. 

[ 0014 ] Figure 4 is a block diagram of an exemplary embodiment of a multi-function 
peripheral (MFP). 

[ 0015 ] Figure 5 is a block diagram of an exemplary embodiment of a data processing 
system. 

[ 0016 ] Figure 6 is a flow diagram of an exemplary embodiment of a process for 
processing machine readable codes. 

[ 0017 ] Figure 7 illustrates each barcode line or space corresponding to one or an integral 
number of columns of pixels. 
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DETAILED DESCRIPTION 



[0018] An image processing device for processing machine readable codes (MRCs) is 
described. In one embodiment, a scanner, which may be embedded as part of an image 
processing device, such as a copier, a fax machine, a scanner, or a camera, etc., is able to 
locate and decode an MRC, such as barcode. In one embodiment, the scanner replaces only 
the sub-image containing the MRC within a document image (typically a rectangle) with a 
new, clean image of the MRC. The document image with the new MRC may then be stored 
and/or printed. When the document image is printed, the new MRC will be easier to read than 
the original one. As a result, the MRC, which passes through the image processing devices 
having these techniques, will not degrade over a time period. Note that for purposes herein 
the term document may include one or more pages. 

[0019] In one embodiment, after an exemplary image processing device receives a 
document having one or more MRCs, such as barcodes, the image processing device searches 
and locates each MRC on the received document. Once an MRC is located, the image 
processing device scans and decodes the MRC and optionally stores the scanned MRC in the 
memory for future references. The image processing device then generates a new MRC based 
on the original MRC, where the new MRC represents the data of the original MRC. The 
image processing device may integrate the new MRC into a document image representing the 
document. The new document image may then be stored. The image processing device may 
print, as a part of printing the document on a media, the new MRC at substantially the same 
location as the original MRC on the document. The new MRC has a higher printing quality 
(e.g., edge sharpness and contrast) than the original MRC with respect to the background of 
the document. 

[0020] The image processing device may be implemented as a copier, a scanner, a fax 
machine, a camera, etc. Furthermore, the image processing device may be implemented as a 
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peripheral device having a server capable of connecting the device to a network (e.g., Internet) 
to perform at least one of the above operations in response to a request received from a remote 
client over the network. For example, the image processing peripheral may be a printer server 
coupled to a network. 

Improving MRC Quality 

[0021] There are many ways to improve an MRC in a digital image. Standards for printing 
machine-readable codes include at least the sizes of dark and light areas, print contrast, overall 
size of the code, and dimensions of a guard (or blank) area around the barcode. Most of these 
standards are in place to make sure that, even with normal barcode degradation (copying, 
wear, etc.), the barcode will still be readable. 

[0022] Some of the enhancements to barcodes described herein include code rewriting, 
contrast enhancement, erasing of the guard area, and edge alignment to pixel boundaries 
through code scaling and rotation, and compensation for ink bleed. Each of these 
enhancements might be appropriate in different situations. 

[0023] In one embodiment, the image processing device may generate a guard area (e.g., a 
quiet area) of constant density around the new MRC to improve detection and readability. 

The guard area is designed so that it causes the new MRC to be read more easily (e.g., higher 
contrast). The guard area could be enforced by a scanner/copier by removing noise or dark 
pixels within a certain area around the MRC. 

[0024] In addition, in one embodiment, the new MRC may be aligned against an 
orientation (e.g., horizontal or vertical orientation) of the rest of the content of the document. 
Furthermore, the image processing device may further adjust the contrast of the new MRC to 
further enhance the printing quality of the new MRC. 
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[0025] For example, barcodes are most easily read when they have clear transitions 
between light and dark areas. Those transitions are sharpest when they are printed on pixel 
boundaries. A barcode scanned on an image processing device, such as copier, may not be 
aligned correctly to maintain the transitions along the pixel boundaries. The barcode may be 
skewed by one or two degrees. In one embodiment, the region of the image containing the 
barcode is replaced with one that is not skewed but aligns with the pixels in the image and fits 
in substantially the same region as the original barcode. Thus, the barcode may be printed 
with higher contrast transitions and be more readable in more situations. In addition, if the 
contrast on the image scanned is low, the barcode may be less readable on the printout. 
According to one embodiment, barcode may be replaced with the highest possible contrast 
making the barcode reading easier in the future. Furthermore, OCR (optical character 
recognition) text may be rewritten instead of copying the original OCR text. 

[0026] In one embodiment, the image processing device may be trained to recognize 
documents having predetermined formats and such training information may be stored in a 
memory. Subsequently, when a document is received for processing, the image processing 
device may recognize the format of the document based on the training information stored in 
the memory. Upon recognizing the format of the received document, the image processing 
device may automatically perform at least one of the above operations to improve the quality 
of the MRCs within the document. 

[0027] According to yet another embodiment, if the scanned MRC has some information 
missing (e.g., a distorted barcode from a bent page), the system may decode the MRC to 
extract whatever information available and use the obtained information to reconstruct a 
substantially complete MRC using, for example, redundancy information or other information 
available from the original MRC. As a result, a damaged MRC can be repaired by the system. 
[0028] In the following description, numerous details are set forth to provide a more 
thorough explanation of the present invention. It will be apparent, however, to one skilled in 
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the art, that the present invention may be practiced without these specific details. In other 
instances, well-known structures and devices are shown in block diagram form, rather than in 
detail, in order to avoid obscuring the present invention. 

[0029] Some portions of the detailed descriptions which follow are presented in terms of 
algorithms and symbolic representations of operations on data bits within a computer 
memory. These algorithmic descriptions and representations are the means used by those 
skilled in the data processing arts to most effectively convey the substance of their work to 
others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent 
sequence of steps leading to a desired result. The steps are those requiring physical 
manipulations of physical quantities. Usually, though not necessarily, these quantities take the 
form of electrical or magnetic signals capable of being stored, transferred, combined, 
compared, and otherwise manipulated. It has proven convenient at times, principally for 
reasons of common usage, to refer to these signals as bits, values, elements, symbols, 
characters, terms, numbers, or the like. 

[0030] It should be borne in mind, however, that all of these and similar terms are to be 
associated with the appropriate physical quantities and are merely convenient labels applied to 
these quantities. Unless specifically stated otherwise as apparent from the following 
discussion, it is appreciated that throughout the description, discussions utilizing terms such 
as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, 
refer to the action and processes of a computer system, or similar electronic computing device, 
that manipulates and transforms data represented as physical (electronic) quantities within the 
computer system's registers and memories into other data similarly represented as physical 
quantities within the computer system memories or registers or other such information 
storage, transmission or display devices. 

[0031] The present invention also relates to apparatus for performing the operations 
herein. This apparatus may be specially constructed for the required purposes, or it may 
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comprise a general purpose computer selectively activated or reconfigured by a computer 
program stored in the computer. Such a computer program may be stored in a computer 
readable storage medium, such as, but is not limited to, any type of disk including floppy 
disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), 
random access memories (RAMs), erasable programmable ROMs (EPROMs), electrically 
erasable programmable ROMs (EEPROMs), magnetic or optical cards, or any type of media 
suitable for storing electronic instructions, and each coupled to a computer system bus. 

[0032] The algorithms and displays presented herein are not inherently related to any 
particular computer or other apparatus. Various general purpose systems may be used with 
programs in accordance with the teachings herein, or it may prove convenient to construct 
more specialized apparatus to perform the required method steps. The required structure for a 
variety of these systems will appear from the description below. In addition, the present 
invention is not described with reference to any particular programming language. It will be 
appreciated that a variety of programming languages may be used to implement the teachings 
of the invention as described herein. 

[0033] A machine-readable medium includes any mechanism for storing or transmitting 
information in a form readable by a machine (e.g., a computer). For example, a machine- 
readable medium includes read only memory (“ROM”); random access memory (“RAM”); 
magnetic disk storage media; optical storage media; flash memory devices; electrical, optical, 
acoustical or other form of propagated signals (e.g., carrier waves, infrared signals, digital 
signals, etc.); etc. 

Overview 



[0034] Figure 1 is a block diagram of an exemplary embodiment of an image processing 
system. Referring to Figure 1 , exemplary system 100 includes an image processing system 
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102 to receive an original document 101 having an original machine readable code 104, such 
as a barcode, and to generate a new machine readable code (MRC) 105 at substantially the 
same location of the original MRC 104 when the new document 103 is stored or printed by 
image processing system 102. Image processing system 102 may include a machine readable 
code re-writer, such as the re-writer that is part of multi-function peripheral 400 shown in 
Figure 4, to scan the original MRC 104 from the original document 101. Image processing 
system 102 may be a copier, a scanner, a fax machine, a camera, a printer server, or other 
image forming or capturing devices or systems. 

[0035] In one embodiment, after image processing system 102 receives document 101 
having MRC 104, such as a barcode, the image processing system 102 searches and locates 
MRC 104 on the received document 101. In one embodiment, document 101 may be an 
image scanned from a physical document received from a feeder of the system 102 by a user. 
Alternatively, document 101 may be received electronically (e.g., an email file, a PDF file, a 
JPEG file, a word document, etc.) via a communication interface (e.g., wired or wireless) of 
the system, particularly, for example, over a network such as the Internet. Locating MRC 104 
may be performed by looking for a series of regular, alternating light and dark areas as is well 
known in the art. Software to locate MRCs in images is available from LEAD Technologies, 
Inc. of Charlotte, North Carolina, U.S.A. 

[0036] Once the MRC is located, image processing system 102 scans and decodes the 
MRC 104 and optionally stores the scanned MRC in the memory for future references. Image 
processing system 102 then generates a new MRC 105 based on the original MRC 104, where 
the new MRC 105 represents the data of the original MRC 104. Image processing system 102 
may store or print as a part of printing document 103 on a media, the new MRC 105 into 
document 103 at substantially the same location relative to the rest of the contents of the 
document. 
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[ 0037 ] Document 103 may be directly printed on a physical media, such as a piece of 
paper. In one embodiment, new MRC 105 has a higher printing quality (e.g., brightness and 
contrast) than the original MRC 104 with respect to the background of the document 103. 
Alternatively, document 103 may be stored as an electronic image or file capable of being 
transmitted to a third party over a network. Furthermore, document 103 may be transferred to 
a remote printer, such as a printer server over a network, where document 103 may be printed 
with the new MRC 105. 

[0038] In one embodiment, image processing system 102 generates a guard area, such as 
guard area 206 of Figure 2C or guard area 304 of Figure 3B, around the new MRC 105. The 
guard area is a light or white rectangle that allows the new MRC to be read or recognized 
more clearly and easily. 

[ 0039 ] In addition, in one embodiment, the new MRC 105 is aligned in the captured 
document image so that dark-light transitions occur on pixel boundaries. In one embodiment, 
the x-width of MRC 105 may be adjusted. Furthermore, in an alternative embodiment, image 
processing system 102 adjusts the contrast of the new MRC 105 such that the printing quality 
of the new MRC 105 is further enhanced. The lines of the new MRC 105 may be printed so 
that each barcode line or space corresponds to only one or an integral number of columns of 
pixels to further enhance the printing quality of the new MRC 105. That is, x-width of the 
new MRC 105 may be printed on pixel boundaries and each line of the new MRC 105 
corresponds to the size of a single pixel width or an integral multiple of pixel widths. This is 
shown in Figure 7. 

[ 0040 ] In an alternative to barcodes, the techniques described herein are applicable to 
OCR characters. OCR characters have certain standards that indicate their size, etc. for 
optimal readability. If OCR characters are found and decoded, they can be rewritten using a 
standard OCR font, such as OCR-A font (ANSI x3. 17-1981) and OCR-B font (ANSI x3.49- 
1982). 
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[0041] In one embodiment, image processing system 102 may be trained to recognize 
documents having predetermined formats and such training information may be stored in a 
memory. Subsequently, when a document is received, image processing system 102 may 
recognize the format of the document based on the training information stored in the memory. 
Upon recognizing the format of the received document, image processing system 102 may 
automatically perform the reprinting of the MRCs described above to improve the quality of 
MRCs within the document. 

[0042] For instance, a business or medical office might use a series of forms in daily 
business transactions and those forms might contain standard 2D barcodes (PDF417 for 
example) in the upper left comer of each form. In one embodiment, a copier or a multi- 
function peripheral (MFP) is trained to look for all pages which have PDF417 barcodes in the 
upper left comer and if so, rewrite those barcodes while ignoring all other forms, including 
those with ID barcodes in the lower left comer. 

[0043] Training may consist of supplying an example of each type of form to the copier 
and indicating to the copier that it should always rewrite pages that have this “signature.” The 
signature may be established by looking at the page image, finding all of the barcodes, 
determining which type of code is being used, and noting the location of the barcode on the 
page. 

[0044] In one embodiment, the signature includes the following for each page: 

page dimensions (in inches or pixels) 
list of barcodes found on page including 

- type of code (PDF417, Code 128, DataMatrix, etc.) 

- orientation 

- location 

[0045] The signature could be stored in a simple database on the multi-function peripheral 
(MFP) (combination scanner/printer/copier). In one embodiment, each time a page is scanned 
by the copier, the copier looks in the scanned image for barcodes and creates a signature for 
that page. The copier could then compare the page’s signature to the signatures stored in the 
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database. If the signatures are the same (within some tolerance due to movement of the pages 
through the scanner hardware), the barcodes are rewritten before the copy is printed. 

[0046] The signature of a scanned page could be considered equal to the signature of a 
stored page if the number of barcodes in the scanned page is the same as the number in the 
stored page signature and, for each barcode, the center of the barcode was within some 
maximum number of pixels of the center of a barcode in the stored signature, the types of 
barcodes matched, and the orientation of the barcode in the scanned page was the same as in 
the stored page signature. 

[0047] In one embodiment, image processing system 102 may further include a display 
and a user interface to allow a user to interact with image processing system 102. The user 
interface may simply be a physical button or switch on a panel of the system. Alternatively, 
the user interface may be a graphical button displayed by the display, which may be activated 
through a click of a mouse or a touch via a touch screen of the display. For example, 
according to one embodiment, image processing system 102 may examine the original MRC, 
such as MRC 104, to determine whether the condition of the original MRC has degraded. If 
so, image processing system 102 may prompt the user, via the display, to determine whether 
the user wants to reprint a new MRC, such as new MRC 105, replacing the original MRC. 

The user may respond through the user interface to interact with image processing system 102 
on whether a new MRC is needed. If a new MRC is needed, the new MRC is generated and 
printed in place of the original MRC via one of the aforementioned techniques. Otherwise, 
the original MRC is copied and reprinted on the media. 

[0048] Rewriting barcodes in documents changes the look of a document. For instance, if 
the user presents a low contrast text document containing some barcodes to a multi-function 
peripheral (combination scanner/printer/copier) and the barcodes are rewritten, the barcodes 
may stand out on the page when they are printed with high contrast and sharper edges. If the 
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barcodes are unimportant on that page, the user may want to just have a normal copy without 
barcode rewriting. 

[0049] It would be possible to provide two different buttons on a copier, an MFP, or other 
device described herein - one that copies with barcode rewriting, and another that does a 
normal copy. Alternatively, in the embodiment described above, a pattern is recognized in the 
barcode style and location on the page - a page signature - and the decision of whether or not 
to rewrite the barcodes is based on the whether or not the signature is recognized. 

[ 0050 ] Image processing system 102 may be a peripheral device having a server capable 
of directly connecting to a network, such as the Internet. The display and the user interface 
described above may be presented on a Web page accessible over the Internet. A user, upon 
optionally logging into his/her account over a network, may instruct through a variety of 
protocols, such as, for example, HTTP (hypertext transport protocol), XML (extended markup 
language), or other suitable communication protocols, system 102 to process a MRC using 
one of the aforementioned techniques. 

[ 0051 ] Figures 2A-2C are diagrams that illustrate an exemplary embodiment of a process 
for processing MRCs. According to one embodiment, document 201 having a MRC 202, 
which may be a barcode, is received by image processing system 102. A user may receive 
document 201 from a feeder of system 102, or alternatively, document 201 may be received 
from at a communication interface over a network or via a photographic process. As shown in 
Figure 2A, quality of MRC 202 of document 201 has been degraded over a period of time. 
Accordingly, image processing system 102 may process MRC 202 using at least one of the 
aforementioned techniques that generates a new MRC 204, which is printed on an output 
document or image 203. The new MRC 204 may have a better quality, such as brightness and 
contrast, than the original MRC 202. 

[ 0052 ] In addition, as shown in Figure 2C, a new MRC 204 is placed at the location of the 
original MRC 202 with a guard area 206 around it. As a result, guard area 206, which is white 
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in one embodiment, causes the new MRC 204 to be read and recognized more clearly. 
Furthermore, the X-width of the new MRC 204 may be adjusted to allow each barcode line or 
space to correspond to one or an integral number of columns of pixels. This further enhances 
the printing quality of the new MRC 204. 

[ 0053 ] Most barcodes contain error correction information so that if the barcode is slightly 
corrupted and some elements or data are unreadable, the original data can be calculated from 
the remaining readable elements. According to yet another embodiment, if the original MRC 
202 has some information missing (e.g., a distorted barcode from a bent page), the system 
may decode the original MRC 202 to extract whatever information available and use the 
obtained information to reconstruct a complete MRC 204 using, for example, redundancy 
information available from the original MRC. That is, in this case, if corrupted data is 
detected and repairable, the newly printed barcodes will contain the original data instead of 
the corrupted data. As a result, an original degraded MRC can be repaired by the system. 
[ 0054 ] Figures 3A and 3B are diagram illustrating another embodiment of a process for 
processing MRCs. Similar to the process illustrated by Figures 2A-2C, an original document 
301 having a MRC 303 is received and processed by image processing system 102. When an 
output document 302 is printed, a new MRC 305 is generated, with guard area 304 around it, 
based on the original MRC 303, which is placed at substantially the same location of the 
original MRC 303. The background of guard area 306 may be designed to cause new MRC 
305 to be read and recognized more easily in comparison to the original background 306. 
Guard area 306 may be enforced by the system by removing noise and dark pixels within a 
certain area around the new MRC 305. 

[ 0055 ] Furthermore, the new MRC 305 may be adjusted and printed in accordance with 
boundaries of pixels when document 302 is printed. Figure 3C is an enlarged version the 
exemplary new MRC 305. Referring to Figure 3C, exemplary MRC 305 includes one or more 
elements, such as lines 307, 308, and 309. In one embodiment, the x-width (e.g., a horizontal 
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orientation) of MRC 305 may be adjusted to allow each barcode line or space to correspond to 
one or an integral number of columns of pixels. That is, each transition between black and 
white of MRC 305 (e.g., lines 307-309) may be printed on the pixel boundaries and each line 
of MRC 305 has a width corresponding to one or a multiple of a pixel width. 

[0056] For example, referring to Figure 3C, when MRC 305 is printed, lines 307-309 may 
be printed in alignment with the pixels of the media being printed. The white areas between 
lines 307-309 are also called “spaces.” On a fax machine, ink-jet, or laser printer, individual 
dots are usually printed at some resolution based on the hardware, sometimes 200, 600, or 
1200 dots per inch. The dots are laid out in a rectangular grid aligned with the direction of 
media movement through the printer. If the barcode is aligned with the grid and the barcode 
is scaled so that the transitions between the lines and white areas correspond precisely to the 
pixel or dot boundaries, a high-contrast print will be created. Transitions between lines and 
spaces are easier to detect when lines and spaces correspond directly to individual pixels. 
When line/space transitions occur in the middle of a pixel, a gray pixel is printed and the 
transition is more difficult to detect and measure. According to a further embodiment, the 
system may be able to adjust the scale or side of the barcode so that the transitions between 
bars and spaces of an MRC occur on pixel boundaries. 

A Multi-Function Peripheral 

[0057] Figure 4 is a block diagram of an exemplary embodiment of an MFP, that reads 
machine readable codes (MRCs), such as barcodes, stores MRCs, and/or prints MRCs on 
some form of print media. Such a device may be part of a copier or multifunction machine. 
The device may be sized for hand-held use or larger use (portable or not). 

[0058] Referring to Figure 4, MFP 400 includes a scanner/barcode reader 409. In one 
embodiment, scanner/barcode reader 409 operates based on a CCD (which takes an image of a 
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barcode) or a scanning light, like a laser, that scans over the barcode and whose reflections are 
read by a sensor. In one embodiment, the barcode reader/scanner comprises a CCD optical 
module from HHP of Skaneateles Falls, New York. These are non-contact scanners, like 
those found in retail sales establishments. Alternatively, the barcode reader portion of 
printer/scanner 401 maybe a contact scanner like a barcode pen. In one embodiment, MFP 
400 includes a “scan” switch that causes the barcode scanner 409 to read a barcode when 
activated. 

[ 0059 ] In one embodiment, a memory 402 is coupled to scanner 409 to store barcodes that 
have been scanned in. A controller 403 is coupled to scanner 409 and memory 402 to control 
operation of the device. Controller 403 may comprise one or more processors such as, for 
example, but not limited to, a StrongArm or an x86 processor from Intel Corporation of Santa 
Clara, California, a DragonBall processor from Motorola of Schaumburg, Illinois, etc. 

[ 0060 ] MFP 400 may also include printing mechanism 404 that prints documents 
including barcodes. In one embodiment, the printer head comprises Ink Jet Technology 641 
D2 from Ink Jet Technology, Inc. of San Jose, California. 

[ 0061 ] In one embodiment, MFP 400 operates as follows. When MFP 400 scans in a 
page, it checks for a readable barcode. If one is detected, the barcode is decoded and a new 
barcode is created and replaces the original barcode as described above. 

[ 0062 ] MFP 400 may optionally include communications module 406 coupled and 
controlled by controller 403 to communicate with an external device. Communications 
module 406 may comprise network, telephone, wired, wireless or other well-known 
communication applications. Such an external device may be a computer system and/or 
database. Such a connection may be useful to obtain information (e.g., related to a scanned 
barcode) or to convey information. 

[ 0063 ] MFP 400 may optionally include a display 408 (e.g., an LCD display such as used 
in cell phones and Personal Digital Assistants (PDAs)) to display scanned barcodes and/or 
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other information. The other information may include information obtained from memory 
402 or an external location via optional communications module 406. User interface 407 may 
include buttons, switches, indicator lights, and other optional user interface clients. 

[ 0064 ] It will be appreciated that MFP 400 may be implemented as a part of image 
processing system 102. For example, a barcode re-writer may be embedded within a copier, a 
scanner, a printer, a fax machine, a camera, or other image forming or capturing devices. 
Alternatively, MFP 400 may be a standalone device that is communicably coupled, wired or 
wirelessly, to one of the aforementioned devices or servers. Other configurations apparent to 
those with ordinary skills in the art may be implemented. 

[0065] One popular method for exchanging information is with electronic faxing. With 
electronic faxing, a fax received at a fax machine might be electronically forwarded to the 
recipient via email and not be printed immediately. In one embodiment, a fax machine may 
include hardware and/or software to perform the techniques described herein. If such a fax 
machine were used before a received document was printed, the image of each page would be 
checked for existing barcodes. If a barcode was found, it would be decoded. The data from the 
barcode could then be recoded at a size that would fit within the rectangle that contained the 
original barcode. If the fax machine supported several levels of gray or color, the new barcode 
is created with the highest available contrast. Each barcode is added to the received page 
image in a way that replaces the original barcode while being aligned with the pixels of the 
scanned page so that when it printed out, the transitions along the bars of the barcode would 
align with the print head. In one embodiment, the new barcode information is written aligned 
with the pixels of the scanned image, even though it may not be printed out. This assures that 
if it were to be printed, the printout would be as high quality as possible. If the printing 
process bleeds after printing, the barcode bars could be printed slightly undersized to take 
account of the bleeding of the ink so that the final printed product would be accurate. 
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[0066] In many cases, the barcode might not be printed immediately; it might just be 
inserted in the image, like in a picture taken with a camera. For example, in another 
embodiment, a digital camera may be used to take a picture of an object with a barcode on it. 
The teachings described herein may be used to re-write a portion of the image taken by the 
digital camera to include a more readable version of the barcode. 

An Exemplary Data Processing System 

[0067] Figure 5 is a block diagram of an exemplary data processing system, which may be 
used with an embodiment. For example, system 500 shown in Figure 5 may be implemented 
as image processing system 102 of Figure 1 . Note that while Figure 5 illustrates various 
components of a computer system, it is not intended to represent any particular architecture or 
manner of interconnecting the components, as such details are not germane to the present 
invention. It will also be appreciated that network computers, handheld computers, cell 
phones, and other data processing systems which have fewer components or perhaps more 
components may also be used with the present invention. 

[0068] As shown in Figure 5 , the computer system 500 , which is a form of a data 
processing system, includes a bus 502 which is coupled to a microprocessor 503 and a ROM 
(read-only memory) 507 , a volatile RAM (random access memory) 505 , and a non-volatile 
memory 506 . The microprocessor 503 , which may be a Pentium™ processor from Intel 
Corporation, is coupled to cache memory 504 as shown in the example of Figure 5 . The bus 
502 interconnects these various components together and also interconnects these components 
503 , 507 , 505 , and 506 to a display controller and display device 508 , as well as to 
input/output (I/O) devices 510 , which may be mice, keyboards, modems, network interfaces, 
printers, and other devices which are well-known in the art. Typically, the input/output 
devices 510 are coupled to the system through input/output controllers 509 . In one 
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embodiment, I/O devices 510 includes a printer to print documents. The volatile RAM 505 is 
typically implemented as dynamic RAM (DRAM), which requires power continuously in 
order to refresh or maintain the data in the memory. The non-volatile memory 506 is typically 
a magnetic hard drive, a magnetic optical drive, an optical drive, or a DVD RAM or other type 
of memory system which maintains data even after power is removed from the system. 
Typically the non-volatile memory will also be a random access memory, although this is not 
required. While Figure 5 shows that the non-volatile memory is a local device coupled 
directly to the rest of the components in the data processing system, it will be appreciated that 
the present invention may utilize a non-volatile memory which is remote from the system, 
such as a network storage device which is coupled to the data processing system through a 
network interface such as a modem or Ethernet interface. The bus 502 may include one or 
more buses connected to each other through various bridges, controllers, and/or adapters, as is 
well-known in the art. In one embodiment, the I/O controller 509 includes a USB (Universal 
Serial Bus) adapter for controlling USB peripherals. 

[ 0069 ] In addition, according to one embodiment, system 500 may include an image 
processing device 51 1 coupled to IO controller 509 or to bus 502 that is operable to read 
documents into the computer system for processing, as well as perform processing. Computer 
system 500 may further include a machine readable code (MRC) re- writer 512, such as MFP 
400 of Figure 4, that performs the re-writing of the original barcode with a new barcode on 
electronic versions of documents. Image processing device 511 and MRC re- writer 512 may 
be implemented as a peripheral device to perform at least one of the aforementioned processes 
for processing MRCs. 
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An Exemplary Flow Diagram 



[0070] Figure 6 is a flow diagram illustrating an exemplary embodiment of a process for 
processing machine readable codes (MRCs). The exemplary process 600 may be performed 
by processing logic which may comprise hardware (circuitry, dedicated logic, etc.), software 
(such as is run on a general purpose computer system or a dedicated machine), or a 
combination of both. In one embodiment, exemplary process 600 includes capturing an 
original machine-readable code (MRC) at a location of a document, generating a new MRC 
based on the original MRC, the new MRC encoding the same data of the original MRC, and 
storing and/or printing the new MRC on a media as a part of printing the document on the 
media. The new MRC is located in the document at substantially the same location as the 
original MRC with respect to rest of contents of the document. 

[0071] Referring to Figure 6, at processing block 601 , a document or presentation having 
a machine readable code (MRC), such as a barcode, is received. In one embodiment, the 
received document is an image scanned based on a physical document inserted via an input 
(e.g., a feeder) of an image processing system, such as a copier or a scanner, etc. 

Alternatively, the document may be received electronically, such as an email file, a PDF file, a 
JPEG file, or a word processing document file, over a network or captured as a photo. At 
processing block 602, a location of the MRC is determined within the received document. At 
processing block 603, the MRC is scanned and decoded and optionally stored in the memory. 
[0072] At processing block 604, the dimensions of the original MRC are calculated and at 
processing block 605, a new MRC is generated based on the original MRC. The new MRC 
may have identical characteristics of the original MRC and have substantially the same 
dimensions of the original MRC. 

[0073] In one embodiment, processing logic determines if the new MRC is to be 
generated based on user input or page signatures (processing block 606). 
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[0074] At processing block 607, the new MRC may be optionally aligned with an 
orientation, in horizontal or vertical, and is aligned with the pixel grid (which is most likely 
not aligned with the contents). At processing block 608, the new MRC is placed at the 
location that the original MRC occupies with a new guard area. The guard area may be 
designed to have a background that improves the contrast and/or brightness between the guard 
area and the new MRC when the new MRC is surrounded by or on the top of the guard area. 
The new MRC may optionally account for print bleeding. Other operations apparent to those 
with ordinary skills in the art may be included. 

[0075] Thus, a method and apparatus for processing MRCs have been described. In the 
foregoing specification, the invention has been described with reference to specific exemplary 
embodiments thereof. It will be evident that various modifications may be made thereto 
without departing from the broader spirit and scope of the invention as set forth in the 
following claims. The specification and drawings are, accordingly, to be regarded in an 
illustrative sense rather than a restrictive sense. 
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